Adaptive Control By Regulation-Triggered Batch Least-Squares Estimation of Non-Observable Parameters

The paper extends a recently proposed indirect, certainty-equivalence, event-triggered adaptive control scheme to the case of non-observable parameters. The extension is achieved by using a novel Batch Least-Squares Identifier (BaLSI), which is activated at the times of the events. The BaLSI guarantees the finite-time asymptotic constancy of the parameter estimates and the fact that the trajectories of the closed-loop system follow the trajectories of the nominal closed-loop system ("nominal" in the sense of the asymptotic parameter estimate, not in the sense of the true unknown parameter). Thus, if the nominal feedback guarantees global asymptotic stability and local exponential stability, then unlike conventional adaptive control, the newly proposed event-triggered adaptive scheme guarantees global asymptotic regulation with a uniform exponential convergence rate. The developed adaptive scheme is tested to a well-known control problem: the state regulation of the wing-rock model. Comparisons with other adaptive schemes are provided for this particular problem.Comment: 29 pages, 12 figure

Deep Reinforcement-Learning-based Driving Policy for Autonomous Road Vehicles

In this work the problem of path planning for an autonomous vehicle that moves on a freeway is considered. The most common approaches that are used to address this problem are based on optimal control methods, which make assumptions about the model of the environment and the system dynamics. On the contrary, this work proposes the development of a driving policy based on reinforcement learning. In this way, the proposed driving policy makes minimal or no assumptions about the environment, since a priori knowledge about the system dynamics is not required. Driving scenarios where the road is occupied both by autonomous and manual driving vehicles are considered. To the best of our knowledge, this is one of the first approaches that propose a reinforcement learning driving policy for mixed driving environments. The derived reinforcement learning policy, firstly, is compared against an optimal policy derived via dynamic programming, and, secondly, its efficiency is evaluated under realistic scenarios generated by the established SUMO microscopic traffic flow simulator. Finally, some initial results regarding the effect of autonomous vehicles' behavior on the overall traffic flow are presented.Comment: 19 pages. arXiv admin note: substantial text overlap with arXiv:1905.0904

Global Exponential Stabilization of Freeway Models

This work is devoted to the construction of feedback laws which guarantee the robust global exponential stability of the uncongested equilibrium point for general discrete-time freeway models. The feedback construction is based on a control Lyapunov function approach and exploits certain important properties of freeway models. The developed feedback laws are tested in simulation and a detailed comparison is made with existing feedback laws in the literature. The robustness properties of the corresponding closed-loop system with respect to measurement errors are also studied.Comment: Generalization of previous versions. 32 pages, 9 figures, submitted to the International Journal of Robust and Nonlinear Control for possible publicatio

A game theoretic competitive supply chain network model with green investments and labour

In light of the recent severe Supply Chain (SC) disruptions that have occurred across multiple industries around the globe, three essential and linked themes have emerged in SC management: the well-being of employees, SC sustainability, and competition between SCs for limited resources. In this paper, we create a game-theoretic SC network model that incorporates together non-cooperative SC competition, employee productivity and engagement, and green investing. Each competing firm within the network seeks to maximise its profit by determining an optimal flow of products and allocation of green investments across the SC according to a predetermined budget. A carbon tax on emissions and consumer sustainability preferences are also included in the model. The model is solved using a Variational Inequality reformulation. The illustrative numerical examples presented in this paper have been inspired by the Maltese dairy industry and demonstrate the applicability of the model to real-world problems. The results highlight the significance of the employee engagement factor in enabling firms to adopt and realise more sustainable SC practices.peer-reviewe

Ανάπτυξη και εφαρμογή προηγμένων μεθόδων ελέγχου σε μη γραμμικά συστήματα κυκλοφοριακής ροής

The continuously increasing number of vehicles in industrial countries is a major problem, which triggers congestion phenomena having negative impacts such as increased travel times and fuel consumption as well as reduced safety. Useful tools for the investigation of the congestion problem are Traffic Flow Modeling and Traffic Control. Traffic Flow Modeling targets the accurate representation of the network and traffic flow characteristics, while Traffic Control aims at improving the traffic conditions of the network and mitigating the problem of traffic congestion.Despite the continuous advances in the field of Nonlinear Systems and Control, the design and deployment of efficient control algorithms, originated from this field that can be applied for Traffic Control, remains a significant objective. Literature, so far, generally lacks methods for traffic control emanated from systematic and rigorous mathematical derivations. This is mainly due to the complexity and the strong nonlinearities of traffic flow dynamics. Practical control design approaches are often based on simplified models of the system dynamics, leading to traffic systems with suboptimal performance; nevertheless, for complex control system applications, the use of more complex models is virtually unavoidable. This thesis is one of the first attempts towards this direction. More specifically, it introduces a general class of acyclic first-order models that can be used to represent a wide variety of traffic networks, such as freeways, interconnection of freeways, urban networks and corridors; appropriate specifications on the parameter selection of these models are proposed in order to end up with models representing specific traffic networks. More specifically, the developed models correspond to large-scale discrete space-time dynamical systems that are highly nonlinear and uncertain. The assumptions surrounding the proposed modeling framework are mild enough to render the models capable of reproducing traffic flow phenomena of high interest, such as the capacity drop phenomenon and more; phenomena which cannot be represented by the classical formulation of first-order models. As a next step, this thesis investigates potential specifications that can be accommodated within the developed models so as to be able to reproduce correctly the desired traffic pattern at an active bottleneck due to on-ramp merging and the related capacity drop phenomenon. Despite the increasing interest from the research community in integrating capacity drop in first-order models, a limited number of effective approaches have been proposed, and only a few are actually tested using real traffic data to evaluate their behavior in case a bottleneck is activated. To this end, this thesis aims to fill this gap, gathering the state-of-the-art related to capacity drop modeling within first-order models, contributing also with further insights about their implications. The collected models are tested in calibration and validation using real traffic data from a freeway site in U.K.Having tested the accuracy of a part of the developed model, the overall modeling framework is utilized in order to develop a general robust model-based methodology for Traffic Control. In particular, this thesis proposes a rigorous methodology that provides explicit feedback control laws for the robust global exponential stability of any selected uncongested equilibrium point of the above networks. The stabilization is achieved by means of either vector or single Lyapunov Function criteria and Graph Theory tools and exploits several important properties of the network models. The achieved stabilization is robust with respect to the overall uncertain nature of network models when congestion phenomena are present and the uncertainty stemming from the fundamental diagram selection. Potential applications of the developed control methodology include urban and peri-urban signal control, perimeter control, ramp metering and mainline metering. Finally, by exploiting tools from the Adaptive Control field, this thesis proposes a general methodology for the development of generic adaptive control schemes, which have limited requirements with respect to the knowledge of system parameters. The application of the proposed control schemes guarantees the robust global exponential attractivity of the desired and unknown uncongested equilibrium point for the closed-loop freeway systems. The proposed adaptive control schemes are then tested with respect to their ability to be used as a real-time ramp-metering control strategy. Testing this strategy with sufficiently accurate traffic flow models, different than the ones used for its design, is deemed as an indispensable step towards potential application of the proposed methodology in the field. Appropriate realistic traffic control scenarios are constructed involving local and coordination control actions.Η συνεχής αύξηση του αριθμού των οχημάτων στις βιομηχανικές χώρες αποτελεί μείζον πρόβλημα, το οποίο πυροδοτεί φαινόμενα κυκλοφοριακής συμφόρησης που έχουν αρνητικές επιπτώσεις, όπως τον αυξημένο χρόνο ταξιδιού, την υψηλή κατανάλωση καυσίμων και τη μειωμένη ασφάλεια των χρηστών. Χρήσιμα εργαλεία για την έρευνα των προβλημάτων κυκλοφοριακής συμφόρησης είναι η Μοντελοποίηση και ο Έλεγχος της Κυκλοφοριακής Ροής. Ειδικότερα, η Μοντελοποίηση αποσκοπεί στην ακριβή αναπαράσταση του δικτύου και των χαρακτηριστικών που διέπουν την κυκλοφοριακή ροή, ενώ ο Έλεγχος στοχεύει στη βελτίωση των κυκλοφοριακών συνθηκών του δικτύου και αμβλύνει το πρόβλημα της κυκλοφοριακής συμφόρησης.Παρά τις συνεχείς προόδους στον τομέα του ελέγχου Μη Γραμμικών Συστημάτων, ο σχεδιασμός και η ανάπτυξη αποτελεσματικών αλγορίθμων ελέγχου, που προέρχονται από αυτό το πεδίο και μπορούν να εφαρμοστούν για τον έλεγχο της κυκλοφοριακής ροής, παραμένει ένα σημαντικό αντικείμενο προς διερεύνηση. Η βιβλιογραφία, μέχρι στιγμής, στερείται μεθόδων κυκλοφοριακού ελέγχου, που βασίζονται σε συστηματικές και αυστηρές μαθηματικές αποδείξεις. Αυτό οφείλεται κυρίως στην εγγενή περιπλοκότητα και τις ισχυρές μη γραμμικότητες που χαρακτηρίζουν τη δυναμική της κυκλοφοριακής ροής. Μάλιστα, οι πρακτικές προσεγγίσεις για τον σχεδιασμό ελέγχου συχνά βασίζονται σε απλουστευμένα μοντέλα, οδηγώντας τα κυκλοφοριακά συστήματα σε υποβέλτιστη απόδοση. Ωστόσο, για πραγματικές εφαρμογές που αφορούν περίπλοκα συστήματα ελέγχου, η χρήση πιο πολύπλοκων μοντέλων, είναι κατ' ουσίαν αναπόφευκτη.Το αντικείμενο της παρούσας διδακτορικής διατριβής αποτελεί μία πρώτη προσπάθεια προς αυτή την κατεύθυνση. Αρχικά, στην παρούσα εργασία έχει αναπτυχθεί μια γενική κατηγορία άκυκλων μοντέλων πρώτου βαθμού, τα οποία μπορούν να χρησιμοποιηθούν για την αναπαράσταση ποικίλων κυκλοφοριακών δικτύων, όπως αυτοκινητoδρόμων, διασυνδέσεων αυτοκινητοδρόμων, αστικών και περιαστικών δικτύων. Πιο συγκεκριμένα, τα αναπτυγμένα μοντέλα αντιστοιχούν σε διακριτού χώρου – χρόνου δυναμικά συστήματα μεγάλης κλίμακας, τα οποία είναι ισχυρά μη γραμμικά και αβέβαια, ενώ περιλαμβάνουν σαν ειδικές περιπτώσεις ευρέως γνωστά και χρησιμοποιούμενα μοντέλα κυκλοφοριακής ροής πρώτης τάξης, όπως το Cell Transmission Model και τις επεκτάσεις του. Επιπλέον, οι υποθέσεις που περιβάλλουν το προτεινόμενο πλαίσιο μοντελοποίησης είναι αρκετά ασθενείς ώστε να καταστήσουν τα μοντέλα ικανά να αναπαράγουν φαινόμενα κυκλοφοριακής ροής υψηλού ενδιαφέροντος, όπως η μείωση της ικανότητας (capacity drop) ενός δικτύου, και τα οποία δεν μπορούν να αναπαρασταθούν από την κλασική διατύπωση μοντέλων πρώτου βαθμού. Εν συνεχεία, εκμεταλλευόμενη τη γενικότητα των ανεπτυγμένων μοντέλων, η εργασία προτείνει κατάλληλες διαδικασίες, για την επιλογή παραμέτρων και συναρτήσεων που εμπλέκονται στην γενική μορφή των μοντέλων, οι οποίες καθιστούν εφικτή την αναπαράσταση του φαινομένου της πτώσης της ικανότητας. Παρά το αυξημένο ενδιαφέρον της ερευνητικής κοινότητας για την ενσωμάτωση του παραπάνω φαινομένου σε μοντέλα πρώτου βαθμού, οι αποτελεσματικές προσεγγίσεις που έχουν προταθεί είναι περιορισμένες. Μάλιστα, μόνο μερικές από αυτές έχουν επαληθευθεί χρησιμοποιώντας πραγματικά κυκλοφοριακά δεδομένα ώστε να αξιολογηθεί η ακρίβεια τους στην περίπτωση ενός ενεργού σημείου συμφόρησης. Η διατριβή στοχεύει στην κάλυψη αυτού του κενού, συγκεντρώνοντας τις μέχρι τώρα προτεινόμενες στη βιβλιογραφία προσεγγίσεις που σχετίζονται με την μοντελοποίηση του φαινομένου μείωσης της ικανότητας σε μοντέλα πρώτου βαθμού, συνεισφέροντας επίσης με επιπλέον γνώση σχετικά με τις επιπτώσεις της εφαρμογής τους. Σε επόμενο στάδιο, η διατριβή προσχωρεί στη βαθμονόμηση και επικύρωση των παραπάνω προσεγγίσεων εξετάζοντας τη δυνατότητα τους να αναπαράγουν σωστά το φαινόμενο της μείωσης της ικανότητας σ' ένα ενεργό σημείο συμφόρησης που οφείλεται στη συγχώνευση της ροής μιας ράμπας εισόδου με το κυρίως ρεύμα του αυτοκινητοδρόμου. Η βαθμονόμηση και επικύρωση των επιλεγμένων μοντέλων έγινε χρησιμοποιώντας πραγματικά κυκλοφοριακά δεδομένα από αυτοκινητόδρομο του Ηνωμένου Βασιλείου.Έχοντας εξετάσει την ικανότητα αναπαράστασης των ανεπτυγμένων μοντέλων με την παραπάνω διαδικασία, το συνολικό πλαίσιο μοντελοποίησης χρησιμοποιείται στη συνέχεια για την ανάπτυξη μιας γενικής και εύρωστης μεθοδολογίας Κυκλοφοριακού Ελέγχου. Συγκεκριμένα, η διατριβή προτείνει μια αυστηρή μεθοδολογία για την κατασκευή ρητών νόμων ανάδρασης για την εύρωστη ολική εκθετική ευστάθεια οποιουδήποτε επιλεγμένου σημείου ισορροπίας στο οποίο δεν εμφανίζεται συμφόρηση. Η σταθεροποίηση επιτυγχάνεται μέσω της χρήσης Συναρτήσεων Lyapunov και εργαλείων προερχόμενων από τη Θεωρία Γράφων, όπως επίσης και με την αξιοποίηση ιδιοτήτων των ίδιων των μοντέλων. Η επιτευχθείσα ευστάθεια είναι εύρωστη ως προς τη συνολική αβέβαιη φύση των μοντέλων όταν παρουσιάζονται φαινόμενα συμφόρησης αλλά και ως προς την αβεβαιότητα που πηγάζει από την επιλογή του Θεμελιώδους Διαγράμματος. Πιθανές πρακτικές εφαρμογές της προτεινόμενης μεθοδολογίας αποτελούν ο περιμετρικός έλεγχος εισόδων αστικών και περιαστικών δικτύων και ο έλεγχος ραμπών εισόδου αυτοκινητοδρόμων (ramp metering).Τέλος, η εργασία αυτή, εκμεταλλευόμενη εργαλεία προερχόμενα από το πεδίο του Προσαρμοστικού Ελέγχου (Adaptive Control), προτείνει μια γενική μεθοδολογία για την κατασκευή γενικών Προσαρμοστικών Σχημάτων Ελέγχου, τα οποία έχουν μικρές απαιτήσεις ως προς τη γνώση των παραμέτρων του συστήματος. Συγκεκριμένα, η εφαρμογή των εν λόγω σχημάτων ελέγχου εγγυώνται την εύρωστη ολική εκθετική σύγκλιση της κατάστασης του δικτύου στο επιθυμητό (και άγνωστο) σημείο ισορροπίας. Επίσης, εξετάζεται η ικανότητα των προτεινόμενων σχημάτων ελέγχου να χρησιμοποιηθούν ως στρατηγική ελέγχου πραγματικού χρόνου (real-time control strategy) στο πεδίο. Για αυτό το λόγο, χρησιμοποιήθηκαν ως βάση μοντελοποίησης διαφορετικά μοντέλα από αυτά που αποτέλεσαν την βάση για την ανάπτυξη τους. Ειδικότερα, κατασκευάστηκαν ρεαλιστικά σενάρια κυκλοφοριακού ελέγχου που περιλαμβάνουν την διερεύνηση της απόδοσης των σχημάτων ελέγχου ως τοπικής (local) αλλά και ως συντονισμένης (coordinated) στρατηγικής ελέγχου. Όλα τα πειραματικά αποτελέσματα κατέδειξαν την αποτελεσματικότητα και την εξαιρετική αποδοτικότητα των προτεινόμενων μεθοδολογιών ελέγχου, είτε συγκρίνοντας τις με άλλες υπάρχουσες στρατηγικές, είτε χρησιμοποιώντας κατάλληλα μέτρα επίδοσης

Ανάπτυξη και εφαρμογή προηγμένων μεθόδων ελέγχου σε μη γραμμικά συστήματα κυκλοφοριακής ροής

Thesis submitted in fulfillment of the requirements for the degree of Doctor of PhilosophySummarization: The continuously increasing number of vehicles in industrial countries is a major problem, which triggers congestion phenomena having negative impacts such as increased travel times and fuel consumption as well as reduced safety. Useful tools for the investigation of the congestion problem are Traffic Flow Modeling and Traffic Control. Traffic Flow Modeling targets the accurate representation of the network and traffic flow characteristics, while Traffic Control aims at improving the traffic conditions of the network and mitigating the problem of traffic congestion. Despite the continuous advances in the field of Nonlinear Systems and Control, the design and deployment of efficient control algorithms, originated from this field that can be applied for Traffic Control, remains a significant objective. Literature, so far, generally lacks methods for traffic control emanated from systematic and rigorous mathematical derivations. This is mainly due to the complexity and the strong nonlinearities of traffic flow dynamics. Practical control design approaches are often based on simplified models of the system dynamics, leading to traffic systems with suboptimal performance; nevertheless, for complex control system applications, the use of more complex models is virtually unavoidable. This thesis is one of the first attempts towards this direction. More specifically, it introduces a general class of acyclic first-order models that can be used to represent a wide variety of traffic networks, such as freeways, interconnection of freeways, urban networks and corridors; appropriate specifications on the parameter selection of these models are proposed in order to end up with models representing specific traffic networks. More specifically, the developed models correspond to large-scale discrete space-time dynamical systems that are highly nonlinear and uncertain. The assumptions surrounding the proposed modeling framework are mild enough to render the models capable of reproducing traffic flow phenomena of high interest, such as the capacity drop phenomenon and more; phenomena which cannot be represented by the classical formulation of first-order models. As a next step, this thesis investigates potential specifications that can be accommodated within the developed models so as to be able to reproduce correctly the desired traffic pattern at an active bottleneck due to on-ramp merging and the related capacity drop phenomenon. Despite the increasing interest from the research community in integrating capacity drop in first-order models, a limited number of effective approaches have been proposed, and only a few are actually tested using real traffic data to evaluate their behavior in case a bottleneck is activated. To this end, this thesis aims to fill this gap, gathering the state-of-the-art related to capacity drop modeling within first-order models, contributing also with further insights about their implications. The collected models are tested in calibration and validation using real traffic data from a freeway site in U.K. Having tested the accuracy of a part of the developed model, the overall modeling framework is utilized in order to develop a general robust model-based methodology for Traffic Control. In particular, this thesis proposes a rigorous methodology that provides explicit feedback control laws for the robust global exponential stability of any selected uncongested equilibrium point of the above networks. The stabilization is achieved by means of either vector or single Lyapunov Function criteria and Graph Theory tools and exploits several important properties of the network models. The achieved stabilization is robust with respect to the overall uncertain nature of network models when congestion phenomena are present and the uncertainty stemming from the fundamental diagram selection. Potential applications of the developed control methodology include urban and peri-urban signal control, perimeter control, ramp metering and mainline metering. Finally, by exploiting tools from the Adaptive Control field, this thesis proposes a general methodology for the development of generic adaptive control schemes, which have limited requirements with respect to the knowledge of system parameters. The application of the proposed control schemes guarantees the robust global exponential attractivity of the desired and unknown uncongested equilibrium point for the closed-loop freeway systems. The proposed adaptive control schemes are then tested with respect to their ability to be used as a real-time ramp-metering control strategy. Testing this strategy with sufficiently accurate traffic flow models, different than the ones used for its design, is deemed as an indispensable step towards potential application of the proposed methodology in the field. Appropriate realistic traffic control scenarios are constructed involving local and coordination control actions.Περίληψη: Η συνεχής αύξηση του αριθμού των οχημάτων στις βιομηχανικές χώρες αποτελεί μείζον πρόβλημα, το οποίο πυροδοτεί φαινόμενα κυκλοφοριακής συμφόρησης που έχουν αρνητικές επιπτώσεις, όπως τον αυξημένο χρόνο ταξιδιού, την υψηλή κατανάλωση καυσίμων και τη μειωμένη ασφάλεια των χρηστών. Χρήσιμα εργαλεία για την έρευνα των προβλημάτων κυκλοφοριακής συμφόρησης είναι η Μοντελοποίηση και ο Έλεγχος της Κυκλοφοριακής Ροής. Ειδκότερα, η Μοντελοποίηση αποσκοπεί στην ακριβή αναπαράσταση του δικτύου και των χαρακτηριστικών που διέπουν την κυκλοφοριακή ροή, ενώ ο Έλεγχος στοχεύει στη βελτίωση των κυκλοφοριακών συνθηκών του δικτύου και αμβλύνει το πρόβλημα της κυκλοφοριακής συμφόρησης. Παρά τις συνεχείς προόδους στον τομέα του ελέγχου Μη Γραμμικών Συστημάτων, ο σχεδιασμός και η ανάπτυξη αποτελεσματικών αλγορίθμων ελέγχου, που προέρχονται από αυτό το πεδίο και μπορούν να εφαρμοστούν για τον έλεγχο της κυκλοφοριακής ροής, παραμένει ένα σημαντικό αντικείμενο προς διερεύνηση. Η βιβλιογραφία, μέχρι στιγμής, στερείται μεθόδων κυκλοφοριακού ελέγχου, που βασίζονται σε συστηματικές και αυστηρές μαθηματικές αποδείξεις. Αυτό οφείλεται κυρίως στην εγγενή περιπλοκότητα και τις ισχυρές μη γραμμικότητες που χαρακτηρίζουν τη δυναμική της κυκλοφοριακής ροής. Μάλιστα, οι πρακτικές προσεγγίσεις για τον σχεδιασμό ελέγχου συχνά βασίζονται σε απλουστευμένα μοντέλα, οδηγώντας τα κυκλοφοριακά συστήματα σε υποβέλτιστη απόδοση. Ωστόσο, για πραγματικές εφαρμογές που αφορούν περίπλοκα συστήματα ελέγχου, η χρήση πιο πολύπλοκων μοντέλων, είναι κατ' ουσίαν αναπόφευκτη. Το αντικέιμενο της παρούσας διδακτορικής διατριβής αποτελεί μία πρώτη προσπάθεια προς αυτή την κατεύθυνση. Αρχικά, στην παρούσα εργασία έχει αναπτυχθεί μια γενική κατηγορία άκυκλων μοντέλων πρώτου βαθμού, τα οποία μπορούν να χρησιμοποιηθούν για την αναπαράσταση ποικίλων κυκλοφοριακών δικτύων, όπως αυτοκινητoδρόμων, διασυνδέσεων αυτοκινητοδρόμων, αστικών και περιαστικών δικτύων. Πιο συγκεκριμένα, τα αναπτυγμένα μοντέλα αντιστοιχούν σε διακριτού χώρου – χρόνου δυναμικά συστήματα μεγάλης κλίμακας, τα οποία είναι ισχυρά μη γραμμικά και αβέβαια, ενώ περιλαμβάνουν σαν ειδικές περιπτώσεις ευρέως γνωστά και χρησιμοποιούμενα μοντέλα κυκλοφοριακής ροής πρώτης τάξης, όπως το Cell Transmission Model και τις επεκτάσεις του. Επιπλέον, οι υποθέσεις που περιβάλλουν το προτεινόμενο πλαίσιο μοντελοποίησης είναι αρκετά ασθενείς ώστε να καταστήσουν τα μοντέλα ικανά να αναπαράγουν φαινόμενα κυκλοφοριακής ροής υψηλού ενδιαφέροντος, όπως η μείωση της ικανότητας (capacity drop) ενός δικτύου, και τα οποία δεν μπορούν να αναπαρασταθούν από την κλασική διατύπωση μοντέλων πρώτου βαθμού. Εν συνεχεία, εκμεταλλευόμενη τη γενικότητα των ανεπτυγμένων μοντέλων, η εργασία προτείνει κατάλληλες διαδικασίες, για την επιλογή παραμέτρων και συναρτήσεων που εμπλέκονται στην γενική μορφή των μοντέλων, οι οποίες καθιστούν εφικτή την αναπαράσταση του φαινομένου της πτώσης της ικανότητας. Παρά το αυξημένο ενδιαφέρον της ερευνητικής κοινότητας για την ενσωμάτωση του παραπάνω φαινομένου σε μοντέλα πρώτου βαθμού, οι αποτελεσματικές προσεγγίσεις που έχουν προταθεί είναι περιορισμένες. Μάλιστα, μόνο μερικές από αυτές έχουν επαληθευθεί χρησιμοποιώντας πραγματικά κυκλοφοριακά δεδομένα ώστε να αξιολογηθεί η ακρίβεια τους στην περίπτωση ενός ενεργού σημείου συμφόρησης. Η διατριβή στοχεύει στην κάλυψη αυτού του κενού, συγκεντρώνοντας τις μέχρι τώρα προτεινόμενες στη βιβλιογραφία προσεγγίσεις που σχετίζονται με την μοντελοποίηση του φαινομένου μείωσης της ικανότητας σε μοντέλα πρώτου βαθμού, συνεισφέροντας επίσης με επιπλέον γνώση σχετικά με τις επιπτώσεις της εφαρμογής τους. Σε επόμενο στάδιο, η διατριβή προσχωρεί στη βαθμονόμηση και επικύρωση των παραπάνω προσεγγίσεων εξετάζοντας τη δυνατότητα τους να αναπαράγουν σωστά το φαινόμενο της μείωσης της ικανότητας σ' ένα ενεργό σημείο συμφόρησης που οφείλεται στη συγχώνευση της ροής μιας ράμπας εισόδου με το κυρίως ρεύμα του αυτοκινητοδρόμου. Η βαθμονόμηση και επικύρωση των επιλεγμένων μοντέλων έγινε χρησιμοποιώντας πραγματικά κυκλοφοριακά δεδομένα από αυτοκινητόδρομο του Ηνωμένου Βασιλείου. Έχοντας εξετάσει την ικάνοτητα αναπαράστασης των ανεπτυγμένων μοντέλων με την παραπάνω διαδικασία, το συνολικό πλαίσιο μοντελοποίησης χρησιμοποιείται στη συνέχεια για την ανάπτυξη μιας γενικής και εύρωστης μεθοδολογίας Κυκλοφοριακού Ελέγχου. Συγκεκριμένα, η διατριβή προτείνει μια αυστηρή μεθοδολογία για την κατασκευή ρητών νόμων ανάδρασης για την εύρωστη ολική εκθετική ευστάθεια οποιουδήποτε επιλεγμένου σημείου ισορροπίας στο οποίο δεν εμφανίζεται συμφόρηση. Η σταθεροποίηση επιτυγχάνεται μέσω της χρήσης συναρτήσεων Lyapunov και εργαλείων προερχόμενων από τη Θεωρία Γράφων, όπως επίσης και με την αξιοποίηση ιδιοτήτων των ίδιων των μοντέλων. Η επιτευχθείσα ευστάθεια είναι εύρωστη ως προς τη συνολική αβέβαιη φύση των μοντέλων όταν παρουσιάζονται φαινόμενα συμφόρησης αλλά και ως προς την αβεβαιότητα που πηγάζει από την επιλογή του Θεμελιώδους Διαγράμματος. Πιθανές πρακτικές εφαρμογές της προτεινόμενης μεθοδολογίας αποτελούν ο περιμετρικός έλεγχος εισόδων αστικών και περιαστικών δικτύων και ο έλεγχος ραμπών εισόδου αυτοκινητοδρόμων (ramp metering). Τέλος, η εργασία αυτή, εκμεταλλευόμενη εργαλεία προερχόμενα από το πεδίο του Προσαρμοστικού Ελέγχου (Adaptive Control), προτεινει μια γενική μεθοδολογία για την κατασκευή γενικών Προσαρμοστικών Σχημάτων Ελέγχου, τα οποία έχουν μικρές απαιτήσεις ως προς τη γνώση των παραμέτρων του συστήματος. Συγκεκριμένα, η εφαρμογή των εν λόγω σχημάτων ελέγχου εγγυώνται την εύρωστη ολική εκθετική σύγκλιση της κατάστασης του δικτύου στο επιθυμητό (και άγνωστο) σημείο ισορροπίας. Έπίσης, εξετάζεται η ικανότητα των προτεινόμενων σχημάτων ελέγχου να χρησιμοποιηθούν ως στρατηγική ελέγχου πραγματικού χρόνου (real-time control strategy) στο πεδίο. Για αυτό το λόγο, χρησιμοποιήθηκαν ως βάση μοντελοποίησης διαφορετικά μοντέλα από αυτά που αποτέλεσαν την βάση για την ανάπτυξη τους. Ειδικότερα, κατασκευάστηκαν ρεαλιστικά σενάρια κυκλοφοριακού ελέγχου που περιλαμβάνουν την διερεύνηση της απόδοσης των σχημάτων ελέγχου ως τοπικής (local) αλλά και ώς συντονισμένης (coordinated) στρατηγικής ελέγχου. Όλα τα πειραματικά αποτελέσματα κατέδειξαν την αποτελεσματικότητα και την εξαιρετική αποδοτικότητα των προτεινόμενων μεθοδολογιών ελέγχου, είτε συγκρίνοντας τις με άλλες υπάρχουσες στρατηγικές, είτε χρησιμοποιώντας κατάλληλα μέτρα επίδοσης

First-order traffic flow models incorporating capacity drop: overview and real-data validation

The research leading to these results has received funding from the European Research Council under the European Union's Seventh Framework Programme (FP/2007-2013) / ERC Grant Agreement n. 321132, project TRAMAN21. Summarization: First-order traffic flow models of the LWR (Lighthill-Whitham-Richards) type are known for their simplicity and computational efficiency and have, for this reason, been widely used for various traffic engineering tasks. However, these first-order models are not able to reproduce significant traffic phenomena of great interest, such as the capacity drop and stop-and-go waves. This paper presents an overview of modeling approaches, which introduce the ability to reflect the capacity-drop phenomenon into discretized LWR-type first order traffic flow models; and also proposes a new approach. The background and main characteristics of each approach are analyzed with particular emphasis on the practical applicability of such models for traffic simulation, management and control. The presented modeling approaches are tested and validated using real data from a motorway network in the U.K. Presented on: Transportation Research Part B: Methodologica

Overview of nonlinear programming methods suitable for calibration of traffic flow models

Summarization: The calibration of a macroscopic traffic flow model aims at enabling the model to reproduce, as accurately as possible, the real traffic conditions on a motorway network. Essentially, this procedure targets the best value for the parameter vector of the model and this can be achieved using appropriate optimization algorithms. The parameter calibration problem is formulated as a nonlinear, non-convex, least-squares optimization problem, which is known to attain multiple local minima; for this reason gradient-based solution algorithms are not considered to be an option. The methodologies that are more appropriate for application to this problem are mainly some meta-heuristic algorithms which use direct search approaches that allow them to avoid bad local minima. This paper presents an overview of the most suitable nonlinear programming methods for the calibration procedure of macroscopic traffic flow models. Furthermore, an application example, where two well-known macroscopic traffic flow models are evaluated through the calibration procedure, is presented.Παρουσιάστηκε στο: 2 nd International Symposium and 24 th National Conference on Operational Researc